Southeast Minnesota Vacations from $345
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Southeast Minnesota Vacation
Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.
The Latest Southeast Minnesota vacation packages
Price found within the past 48 hours. Click for updated prices.
Hilton Minneapolis
Downtown Minneapolis
Save 100% on your flight
Price was $632, price is now $345 per person
$345
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.8/10 Excellent! (1,009 reviews)
For the most part staff was friendly. A little on the slower side
Reviewed on Oct 7, 2025
Radisson RED Minneapolis Downtown
Downtown Minneapolis
Save 100% on your flight
Price was $605, price is now $375 per person
$375
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.6/10 Excellent! (1,006 reviews)
Great location for Twin Cities 10 Mile Rum start. Clean and comfortable.
Reviewed on Oct 5, 2025
Graduate by Hilton Minneapolis
Dinkytown
Save 100% on your flight
Price was $639, price is now $400 per person
$400
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,015 reviews)
Beds were not as listed. They were listed as queens and turned out to be full sized. It was me and three of my friends. We are all grown men and it was a very snug fit.
Reviewed on Oct 8, 2025
The Westin Minneapolis
Downtown Minneapolis
Save 100% on your flight
Price was $560, price is now $370 per person
$370
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.2/10 Very Good! (1,001 reviews)
Great hotel, great location with friendly staff!
Reviewed on Sep 29, 2025
Hyatt Regency Minneapolis
Downtown Minneapolis
Save 100% on your flight
Price was $596, price is now $404 per person
$404
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.8/10 Excellent! (1,008 reviews)
Clean room. Efficient staff. Very good amenities
Reviewed on Oct 2, 2025
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all tripsWhere to stay in Southeast Minnesota
Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Downtown Rochester
2 out of top 10 points of interest in this area
4.5/5(250 area reviews)
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.
Discover the most popular places to visit in Southeast Minnesota
Winona State University
4.5/5(94 reviews)
Enjoy the collegiate vibe when you visit Winona State University, during your trip to Winona. Stroll along the riverfront or experience the area's museums.
Forestville Mystery Cave State Park
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
Niagara Cave
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
What to do in Southeast Minnesota
Mall of America: Nickelodeon Universe Unlimited Ride Pass
$47
per adult
92% of travellers recommend
Minneapolis Narrated Scenic Sightseeing Trolley Tour
$50
per adult
100% of travellers recommend
Southeast Minnesota Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $138 total per night from Oct 23 to Oct 24
$138 total
Oct 23 - Oct 24
Total with taxes and fees
8.2/10 Very Good! (1,651 reviews)
"Very convenient to Mayo for us. The rooms are clean and comfortable. The staff are very helpful and cheerful. They are kind enough to store our luggage and keep our car in the ramp until our medical appts at Mayo are complete, even after checking out. The valet service is very helpful, especially ..."
Reviewed on Oct 9, 2025
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from Nov 10 to Nov 11
$136 total
Nov 10 - Nov 11
Total with taxes and fees
7.8/10 Good! (1,454 reviews)
"Nice hotel convenient for medical appointments ~ nice breakfast"
Reviewed on Oct 5, 2025
Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Oct 19 to Oct 20
$84 total
Oct 19 - Oct 20
Total with taxes and fees
9.2/10 Wonderful! (196 reviews)
"Brand new everything was clean and working!"
Reviewed on Oct 6, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Southeast Minnesota Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Minneapolis - St. Paul Intl. Airport (MSP) |
More vacations you might like
Explore a world of travel with Expedia
- Mantorville Hotels
- Vacation Homes in Mantorville
- 3 Star Hotels in Mantorville
- 5 Star Hotels in Mantorville
- Apartments in Mantorville
- 4 Star Hotels in Mantorville
- Hotels near Oxbow Park
- Byron Hotels
- West Concord Hotels
- Motels in Byron
- Vacation Homes in Byron
- 3 Star Hotels in Byron
- Kasson Hotels
- Historic Hotels in Kasson
- Motels in Kasson
- Hotels with an Indoor Pool in Kasson
- Hotels with a Pool in Kasson
- Family Hotels in Kasson
- Resorts & Hotels with Spas in Kasson
- Pet-friendly Hotels in Kasson
- 3 Star Hotels in Kasson
- Ski Hotels in Kasson
- Vacation Homes in Kasson
- Pine Island Hotels
- Hotels near Northern Hills Golf Course
- Oronoco Hotels
- 5 Star Hotels in Oronoco
- Motels in Oronoco
- 4 Star Hotels in Oronoco
- Apartments in Oronoco
- Hotels near Douglas Trail
- Claremont Hotels
- Hotels near Douglas State Trail Head Rochester
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Mayo Clinic
- Rochester Hotels
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Wanamingo Hotels
- 4 Star Hotels in Wanamingo
- Motels in Wanamingo
- Hotels near Crossings at Carnegie
- Hotels near Mayowood Mansion
- Hotels near History Center of Olmsted County
- Hotels near Covered Bridge Park
- Hotels near Assisi Heights
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Rice Lake State Park
- Hotels near Kutzky Park
- Hayfield Hotels
- 3 Star Hotels in Hayfield
- 5 Star Hotels in Hayfield
- Motels in Hayfield
- Mantorville Vacations
- Visit Mantorville
- Kasson Vacations
- Visit Kasson
- Northern Hills Golf Course
- Douglas State Trail Head Rochester
- Visit Oronoco
- Cascade Meadow Wetlands and Environmental Science Center
- Crossings at Carnegie
- Mayowood Mansion
- History Center of Olmsted County
- Covered Bridge Park
- Visit Wanamingo
- Hayfield Vacations
- Visit Kutzky Park
- Rochester Recreation Center
- Apache Mall
- Mayo Clinic
- Rochester Vacations
- Soldiers Field Veterans Memorial
- Shops University Square
- Car rentals near Dodge Center
- Car rentals near Byron
- Car rentals near Kasson
- Car rentals near Pine Island
- Car rentals near Oronoco
- Car rentals near Claremont
- Car rentals near Cascade Township
- Car rentals near Wanamingo
- Car rentals near Zumbrota
- Car rentals near Mayo Clinic Hospital - Saint Marys Campus
- Car rentals near Hayfield
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
